package edu.wust;

import java.io.*;
import java.math.BigInteger;

public class exam57 {

    public static void main(String[] args) throws IOException {
        int count=0;
        BigInteger fenzi=BigInteger.ONE,fenmu=BigInteger.TWO;fenzi=fenzi.add(fenmu);
        for(int i=2;i<1000;i++){
            fenzi=fenzi.add(fenmu);
            BigInteger temp=fenzi;
            fenzi=fenmu;
            fenmu=temp;
            fenzi=fenzi.add(fenmu);
            int len1=fenzi.toString().length(),len2=fenmu.toString().length();
            if(len1>len2)
                count++;
        }
        System.out.println(count);
    }
}


